Please type a plus sign (+) inside this box 



E 



Based on PTO/SB/21 (05-03) 
Approved for use through 04/30/2003. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respon ' 
to a collection of information unless it displays a valid OMB control numh 



TRANSMITTAL 
FORM 

(to be used for all correspondence after initial filing) 



Total Number of Pages in This Submission 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



09/732,181 



12/6/00 



Steven Teig 



2825 



Leigh M. Garbowski 



SPLX.P0003 



Enclosures (Check all that apply) 



I I Fee Transmittal Form 

n Fee Attached 
rn Amendment/Reply 

rn After Final 
^ 1 I Affidavits/declarations(s) 

I I Extension of Time Request 

□ Express Abandonment 
Request 

iTTi Information Disclosure 
Statement X'- 

□ Certified Copy of Priority 
Documents 

□ Response to Missing Parts/ , 
Incomplete Application 

I I Response to Missing 

rn Parts under 37 CFR 1.52 
on. 53 



Assignment Papers 
(for an application) 



□ 

I I Drawing(s) 

n Licensing-related Papers 

I I Petition 

I I Petition to Convert to a Provisional 

' Application 

|~| Power of Attorney, Revocation 

' — ' Change of Correspondence Address 

I I Terminal Disclaimer 

l~l Request for Refund 

□ CD, Number of CD(s) 



□ 
□ 



After Allowance Communication to 
Group 

Appeal Communication to Board of 
Appeals and Interferences 



I I Appeal Communication to Group 
' — * (Appeal Notice, Brief, Reply Brief) 

I I Proprietary Information 
n Status Letter 

^ Other Enclosures {Listed below): 

Postcard 

Form 1449 

86 cited references 

Credit Card Payment Form 

IDS 



Remarks: 



CO rr^ 

O a IT* 




SIG JATURE OF APPLICANT, ATTORNEY, OR AGENT 



era 



Ftrm Or 

Individual nanne 



Ade 



No. 39,585 of Stattler Johansen & Adeli LLP 



o 
o 



Signature 



Date 



2003 



certIFicate of transmission/mailing 




I hereby certify that this corresponcjenc^ 
Postal Services as first class mjiil 
22313-1450, on this date: 11/8/|)3 



^ facsimile transmitted to the USPTO or deposited with the United States 
e addressed to: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 



Typed or printed name 



Date 



Novennber 9, 2003 



IredVy 37 CFR 1.5. The information is required to obtain or retain a benefit by the public which is to 



This collection of informal 

file (and by the USPTO to process) sin t/pdlfcation. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to 12 
minutes to complete, including gathering, Ifeparing, and submitting the completed application form to the USPTO. Time will vary depending upon 
the individual case. Any comments on the Bmount of time you require to complete this form and/or suggestions for reducing this burden, should be 
sent to the Chief Information Officer, U.S. Patent and Trademark Office. U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313- 
1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS, SEND TO: Commissioner f r Patents, P.O. B X 1450, 
Alexandria, VA 22313-1450. 



1 



Docket No. SPLX.P0003 




I hereby certify that this correspondence is being depositi 
Commissioner for Patents, P.O. Box 1450, Alexandria, 



CERTIFICATE Ofl MfVII^IiytfJ BY "FIRST CLASS MAIL 




PATENT 
Docket No. SPLX.P0003 



;d States Postal Service as first class mail in an envelope addressed to: 
on November 9, 2003. 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In the application of: 

Steven Teig 

Serial No.: 09/732,181 

Filing Date: 12/6/00 

For: RECURSIVE PARTITIONING 
PLACEMENT METHOD AND 
APPARATUS 



-0 ^ 



INFORMATION DISCLOSURE 
STATEMENT UNDER 37 C.F.R. § L97 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Dear Sir: 

Pursuant to 37 C.F.R. § 1.97 and § 1.98, applicants submit with this Information 

Disclosure Statement the attached Form PTO-1449, and copies of the documents listed in the 

1449 form for consideration by the Examiner. The Examiner is requested to make these 

documents of record. Applicants would appreciate the Examiner initialing and returning the 

Form PTO-1449, indicating that the information has been considered and made of record herein. 
11/14/2003 SZEUDIEl OOOOOOM 09732181 
01 FC:lft06 160.00 OP 



This Information Disclosure Statement under 37 C.F.R. § 1.97 is not to be construed as a 
representation that: (i) a complete search has been made; (ii) additional information material to 
the examination of this application does not exist; (iii) the information, protocols, results and the 
like reported by third parties are accurate or enabling; or (iv) the above information constitutes 
prior art to the subject invention. 

This Liformation Disclosure Statement is submitted: After receipt of a first Office Action 
on the merits but before a final Office Action or Notice of Allowance. A fee is required. A fee in 
the amount of $ 1 80 is enclosed. 

If this fee is separated from this IDS or if the Patent Office determines that an extension 
and/or other relief is required, applicant petitions for any required relief including extensions of 
time and authorizes the Assistant Commissioner to charge the cost of such petitions and/or other 
fees due in connection with the filing of this document to Deposit Account No. 50-1128 
referencing SPLX.P0003. However, the Assistant Commissioner is not authorized to charge the 
cost of the issue fee to the Deposit Account. 



Dated: November 9, 2003 




Stattler, Johansen & Adeli LLP 

P.O. Box 51860 

Palo Alto, CA 94303-0728 



Phone No. (650) 752-0990 xl02 
Fax No. (650) 752-0995 



2 



Serial No. 09/732,181 
Docket No. SPLX.P0003 



Itlell^e ^fe*^)lus sign {+) inside this box | + | 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 



[Substitute for form 1449A/PTO 

-ORMATION DISCLOSURE 
1STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/732,181 



12/6/00 



Steven Teig 



2825 



Leigh M. Garbowski 



Slieet 



of 



Attorney Docket Number 



SPLXP0003 



U.S. PATENT DOCUMENTS 


Examiner* 
Initials 


Cite 
No.'' 


U.S. Patent Document 
Number Kind Code^ 
(if known) 


Date of 
Publication 
MM-DD-YYYY 


Name of Patentee or Applicant 
of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages or 
Relevant Figures Appear 




1. 


2001/0009 
031 


AI 


07-19-2001 


Nitta et al. 






0 


2002/0182 
844 


AI 


) ^ \J\J £.\J\J^ 


Inara^hi pf al 






3. 


2003/0025 
205 


AI 


02-06-2003 


Shively 






4. 


2003/0005 
399 


AI 


01-02-2003 


Igarashi et al. 






5. 


4,593,363 




06-03-1986 


Burstein et al. 






6. 


4,855,929 




08-08-1989 


Nakajima 







7. 


5,375,069 




12-20-1994 


Satoh et al. 






8. 


5,587,923 




12-24-1996 


Wang 






9. 


5,618,744 




04-08-1997 


Suzuki etal. 


3- ^ 




10. 


5,633,479 




05-27-1997 


Hirano 


"S: ^ ^ 




11. 


5,637,920 




06-10-1997 


Loo 


o 




12. 


5,640,327 




06-17-1997 


Ting 


^ 




13. 


5,663,891 




09-02-1997 


Bamji et al. 






14. 


5,757,089 




05-26-1998 


Ishizuka 






15. 


5,784.289 




07-28-1998 


Wang 






16. 


5.798,936 




08-25-1998 


Cheng 






17. 


5,838.583 




11-1998 


Varadarajan et al. 






18. 


5.889,677 




03-30-1999 


Yasuda et al. 






19. 


5,980.093 




11-09-1999 


Jones et al. 






20. 


6,070.108 




05-30-2000 


Andreev et al. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. ^ Applicant's unique citation designation number(optional). ^ See Kinds Codes of 
USPTO Patent Documents at www.uspto.aov or MPEP 901 .04. ^ Enter Office that issued the document, by the two-letter code (WlPO Standard ST. 3). " For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ^Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1.97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 2231 3-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 



Please type a plus sign {+) inside this box 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. 0MB 0651-0031 
U.S. Patent and Tradennark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 



^W. Sijh«ititijtp fnr fnrm 1449A/PTO 

INj^RMATION DISCLOSURE 
JKPATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Application Number 


09/732,181 


Filing Date 


12/6/00 


First Named Inventor 


Steven Teig 


Group Art Unit 


2825 


Examiner Name 


Leigli M. Garbowski 


Sheet 


2 


of 


7 


Attorney Docket Number 


SPLX.P0003 



U.S. PATENT DOCUMENTS 




21. 


6 128 767 




10-03-200 


Chaonnan 










B1 


03-27-2001 


Ma7ias7 pt al 








6 253 363 


B1 


06-26-2001 


fiasanov Pt al 






24. 


6 2Q5 634 


B1 


09-25-2001 


Mat*5iimotn 






25. 


6 324 674 


82 


1 1-27-2001 


Andreev et al. 






26. 


6 324 675 


B1 


11-27-2001 


Dutta et al. 






27. 


6 327 693 


B1 


12-04-2001 


Cheng et al. 


— 




28. 


6.330,707 




12-11-2001 


Shinomiya et al. 


,— ^ r— -7 




29. 


6,378,121 


81 


04-23-2002 


Hiraga 






30. 


6,407,434 


81 


06-18-2002 


Rostoker et al. 






31. 


6,412,102 


81 


06-25-2002 


Andreev et al. 






32. 


6,415,422 


81 


07-02-2002 


Mehrotra et al. 






33. 


6,442,743 


81 


08-27-2002 


Sarrafzadeh et al. 






34. 


6,448,591 


81 


09-10-2002 


Juengling 






35. 


6,473,891 


81 


10-29-2002 


Shively 






36. 


6,480,991 


81 


11-12-2002 


Cho et al. 






37. 


6,490,713 


82 


12-03-2002 


Matsumoto 






38. 


6,519,751 


82 


02-11-2003 


Sriram et al. 






39. 


6.543,043 


81 


04-01-2003 


Wang et al. 






40. 


6,546,540 


81 


04-08-2003 


Igarashi et al. 






41. 


6,557,145 


82 


04-29-2003 


Boyle et a!. 






42. 


6,567,967 


82 


05-20-2003 


Greidinger et al. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in confornnance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. ^ Applicant's unique citation designation number(optional). ^ See Kinds Codes of 
USPTO Patent Documents at www.uspto.gov or MPEP 901 .04. ^ Enter Office that issued the document, by the two-letter code (WlPO Standard ST.3). " For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ^Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 



SfeaSS^tyia^ plus sign (+) inside this box | + | 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control nurriker 



L, ^ n IBBS ol Substitute for form 1449A/PTO 

in|)drmation disclosure 

^TftADgS^^TEMENT BY APPLICANT 

(use as many sheets as necessary) 


Application Number 


09/732,181 


Filing Date 


12/6/00 ^ ^ C 


First Named Inventor 


Steven Teig ""^ 


Group Art Unit 


2825 


Examiner Name 


Leigh M. Garbowski 


Sheet 


3 


of 


7 


Attorney Docket Number 


SPLXP0003 ^ 



FOREIGN PATENT DOCUMENTS 


Examiner* 
Initials 


Cite 
No.' 


Foreign Patent Document 

Kind Coc 

Office^ Number"* (if known 


Name of Patentee or 
Applicant of Cited Document 


Date of 
Publication 
MM-DD-YYYY 


Pages, Columns, Lines, 
Where Relevant Passages or 
Relevant Figures Appear 


T 

6 




43. 


JP 


411296560 


A 


Matsumoto et al. 


10-29-1999 


with English translation 
of Abstract; 






44. 


JP 


2000-82743 


A 


Igarashi et al. 


03-21-2000 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 




45. 


JP 


H03-1 73471 


A 


Tawada et al. 


07-26-1991 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 




46. 


JP 


H05-243379 


A 


Masako Kubota 


09-21-1993 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 




47. 


JP 


H05-1 02305 


A 


Akihiro Sato 


04-23-1993 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 






48. 


JP 


H07-86407 


A 


Shinpei Miura 


03-31-1995 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER; Initial if reference considered, whether or not citation is in conformance v^/ith MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. ^ Applicant's unique citation designation number{optional). ^ See Kinds Codes of 
USPTO Patent Documents at www.uspto.gov or MPEP 901 .04. ^ Enter Office that issued the document, by the two-letter code (WlPO Standard ST.3). ^ For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ® Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in complefing the form, call 1-800-PTO-9199 and select option 2. 




plus sign (+} inside this box '-^^ [ + [ 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control number 



Substitute for form 1449A/PTO 

FORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/732,181 



12/6/00 



Steven Teig 



2825 



Leigh M. Garbowski 



Sheet 



of 



Attorney Docket Number 



SPLXP0003 



FOREIGN PATENT DOCUMENTS 




49. 


JP 


H09-1 62279 


A 


Masaaki Yoshida 


06-20-1997 


with Japanese Patent 
Office's English 
translation of Abstract; 
and with English 
translation of the 
application. 


V 



CP 

r 



Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. ^ Applicant's unique citation designation number(optional). ^See Kinds Codes of 
USPTO Patent Documents at www.uspto.QOv or MPEP 901 .04. ^ Enter Office that issued the document, by the two-letter code (WlPO Standard ST.3). For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ® Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 




type a plus sign (+) inside this box ™ | + | 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMiVIERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

information unless it contains a valid OMB control num^r 



Substitute for form 1449A/PTO 

NFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Sheet 



of 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



09/732,181 



12/6/00 



2?. 



Steven Teig 



^ 



2825 



Leigh M. Garbowski 



SPLX.P0003 



FOREIGN PATENT DOCUMENTS 



NON PATENT LITERATURE DOCUMENTS 



Examiner* 
Initials 


Cite 
No> 


Include name of the author {in CAPITAL LETTERS), title of the article {when appropriate), title of the item {book, magazine, journal, 
serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), publisher, city and/or country where published. 


T 

6 




50. 


Ahuja, R. et aL, Faster Algorithms for the Shortest Path Problenn, Journal of the Association for 
Connputing Machinery, vol. 37, No. 2, April 1990, pp. 213-223. 






51 . 


Brady, L. et al., Channel Routing on a 60° Grid, extended abstract, pp. 956-931. 






CO 

5^. 


Brambilla, A. et al., Statistical Method for the Analysis of Interconnects Delay In Submicronneter 
Layouts, IEEE, 8/2001, pp. 957-966. 






53. 


Carothers, K., A Method of Measuring Nets Routability for MCM's General Area Routing Problems, 
1999, pp. 186-192. 






OH. 


wMcll, M . ol al., 1 nyolOdl nlctllllliiy \j\ \Ji\~\^\\\\j 11 llcl OUI II ICLrl Ml Lrl ti Lc^OlUF Co, ^UVJ^, IlI^C, 1 lllcl ridUUllcii 

Conference, pp. 30-35. 






55. 


Cheng, K. et al., Manhattan or Non Manhattan? A Study of Alternative VLSI Routing Architectures, pp 
47-52, 2000. 






56. 


Cheng. K., Steiner Problenn in Octilinear Routing Model, a Thesis Submitted for the Degree of Master of 
Science, National University Singapore, 1995, pp. 1-122. 






57. 


Chip Model with Wiring Cost Map, August 1983, IBM Technical Disclosure Bulletin, vol. 26, iss. 3A, pp. 
929-933. 






58. 


Cong, J. et al., Efficient Heuristics for the Minimum Shortest Path Steiner Arborescence Problem with 
Applications to VLSI Physical Design, Cadence Design Systems and UCLA Computer Science 
Department, pp. 88-95. 






59. 


Cong, J. et al., Performance-Driven Multi-Layer General Routing for PCB/MCM Designs, UCLA 
Computer Science Department, 1998, pp. 356-361. 






60. 


Enbody, R. et al., Near-Optimal n-Layer Channel Routing, 23™ Design Automation Conference, 1986, 
pp. 708-714. 






61. 


Fang, S. et al., Constrained Via Minimization with Practical Considerations for Multi-Layer VLSI/PCB 
Routing Problems, 28^^ ACM/IEEE Design Automation Conference, 1991, pp. 60-65. 






62. 


Hom, 1. et al.. Estimation of the Number of Routing Layers and Total Wirelength in a PCB Through 
Wiring Distribution Analysis, 1996, pp. 1-6. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. ^ Applicant's unique citation designation number(optional). ^ See Kinds Codes of 
USPTO Patent Documents at www.uspto.gov or MPEP 901 .04. ^ Enter Office that issued the document, by the two-letter code (WlPO Standard ST.3). " For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ^Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1 .97 and 1 ,98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 




a plus sign (+) inside this box 



-0 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. 0MB 0651-0031 
t U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1995, no persons are required Ja^^spond to a collection of 

information unless it contains a v^d^iOKJB, control number 

— ' " '' h'^ 



f / Substitute for form 1449A/PTO 



Information disclosure 
statement by applicant 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/732,181 



12/6/00 



— ^ 



Steven Teig 



2825 



Leigh M. GarbowskI 



Sheet 



of 



Attorney Docket Number 



SPLX.P0003 



FOREIGN PATENT DOCUMENTS 




63. 


Hong, X. et a!., Performance-Driven Steiner Tree Algorithms for Global Routing, 30^" ACM/IEEE Design 
Automation Conference, 1993, pp. 177-181. 






64. 


Hu, J et a!.: "A Timing-Constrained algorithm for Simultaneous Global Routing of Multiple Nets" 
IEEE/ACM international Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of 
Technical Papers (CAT. NO.00CH37140), Proceedings of International Conference on Computer Aided 
Design (ICCAD), San Jose, CA USA, 5-9 Nov. 2000. Pages 99-103. 






65. 


Ka<?tnpr R pt al * "Prpriirtahip Routinn" IEEE/ACM International Cnnfprpnrp rjn Cnmnutpr Aidpd 
Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (CAT. NO.00CH37140), Proceedings 
of International Conference on Computer Aided Design (ICCAD), San Jose, CA, USA, 5-9 Nov. 2000. 
Pages 110-113. 






66. 


Khoo, K. et al., An Efficient Multilayer MCM Router Based on Four-Via Routing, 30*^ ACM/IEEE Design 
Automation Conference, 1993, pp. 590-595. 






67. 


Lillls, J. et al., Table-Lookup Methods for Improved Performance-Driven Routing, 1998, pp. 368-373. 






68. 


LIpski, W. et al., A Unified Approach to Layout Wirability, Mathlmatlcal Systems Theory, 1987, pp. 189- 
203. 






69. 


Lodi, E. et al., A Preliminary Study of a Diagonal Channel-Routing Model, Algorithmica, 1989, pp. 585- 
597. 






70. 


Lodi, E. et al.^ Lecture Notes in Computer Science, A 4d Channel Router for a Two Layer Diagonal 
Model, pp. 464-476, July 1988. 






71. 


Naclerio, N. et al.. Via Minimization for Gridless Layouts, 24^^ ACM/IEEE Design Automation 
Conference, 1987, pp. 159-165. 






72. 


Nam, G. et al, Satisfiability-Based Layout Revisited: Detailed Routing of Complex FPGAs Via Search- 
Based Boolean SAT, 1999, pp. 167-175.. 






73. 


Oh, J. et al., Constructing Lower and Upper Bounded Delay Routing Trees Using Linear Programming, 
33^^ Design Automation Conference, 1996. 






74. 


Partitioning Logic on to Graph Structure, IBM Technical Disclosure Bulletin, February 1990, vol. 32, iss. 
9A, pp. 469-475. 






75. 


Phillips, N., Channel Routing by Constraint Logic, Department of Computer Science Southern Illinois 
University, ACM, 1992. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not In conformance and not 
considered. Include copy of this form with next communication to applicant. ^ Applicant's unique citation designation number(optional). ^See Kinds Codes of 
USPTO Patent Documents at www.usDto.CjOv or MPEP 901 .04. ^ Enter Office that issued the document, by the two-letter code {WlPO Standard ST.3). For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ^Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1,97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality Is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 




a plus sign (+) inside this box '-^ | + [ 



Based on PTO/SB/08 a & b (05-03) 
Approved for use through 05/31/2003. 0MB 0651-0031 
, U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 

Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of 

infornnation unless it contains a valid 0MB control number 



Substitute for form 1 449A/PTO 

NFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/732,181 



12/6/00 



Steven Teig 



2825 



- ^wuw mAu. nOOf* 



Leigh M. Garbowski 



Sheet 



of 



Attorney Docket Number 



SPLX.P0003 



FOREIGN PATENT DOCUMENTS 




76. 


Takashima, Y. et al, Routability of FPGAs with Extrennal Switch-Block Structures, lEICE Trans. 
Fundamentals, vol. E81-A, No. 5, May 1998, pp. 850-856. 






77. 


Thakur, S. et al., Algorithms for a Switch Module Routing Problem, 1994, pp. 265-270. 






78. 


Theune, D., eta!., HERO: Hierarchical EMC-constrained routing, 11/1992, IEEE pp 468-472 






79- 


Tseng, H., Timing and Crosstalk Driven Area Routing, pp. 378-381. 






80. 


Wang, D., Novel Routing Schemes for IC Layout, Part 1: Two-Layer Channel Routing, 28''' ACM/IEEE 
Automation Conference, 1991, pp. 49-53. 






81. 


Wang, M. et al.. Modeling and Minimization of Routing Congestion, Jan. 2000, IEEE proceedings of 
ASP-DAC, Asia and South Pacific, pp. 185-190. 






82. 


Wood, G. et al., FPGA Routing and Routability Estimation Via Boolean Satisfiability, Department of 
Electrical and Computer Engineering Carnegie Mellon University, Pittsburgh, PA, pp. 119-125. 






83. 


Zhang, C.X. etal., Floorplan Design Using a Hierarchical Neutral Learning Algorithm, IEEE, 6/1991. pp. 
2060-2063. 






84. 


Zhou, H. et al.. An Optimal Algorithm for River Routing with Crosstalk Constraints, 1996. 






85. 


Zhou, H. et al., Global Routing with Crosstalk Constraints, Department of Computer Sciences, 
University of Texas, 1998, pp. 374-377. 






86. 


Zhou, H, et al.. Optimal River Routing with Crosstalk Constraints, ACM Transactions on Design 
Automation of Electronic Systems, vol. 3, No. 3, July 1998, pp. 496-514. 





Examiner 




Date 




Signature 




Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. ^ Applicant's unique citation designation number(optional). ^ See Kinds Codes of 
USPTO Patent Documents at www.uspto.aov or MPEP 901 .04. ^ Enter Office that issued the document, by the two-letter code (WlPO Standard ST.3). For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^ Kind of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ® Applicant is to place a check mark here if English language 
Translation is attached. 

This collection of information is required by 37CFR 1.97 and 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, 
Including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing the burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office, U.S. Department of Commerce, P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistance in completing the form, call 1-800-PTO-9199 and select option 2. 



